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Abstract — Stochastic Processing Networks (SPNs) can be 
used to model communication networks, manufacturing 
systems, service systems, etc. We consider a real-time SPN 
where tasks generate jobs with strict deadlines according 
to their traffic patterns. Each job requires the concurrent 
usage of some resources to be processed. The processing 
time of a job may be stochastic, and may not be known 
until the job completes. Finally, each task may require that 
some portion of its tasks to be completed on time. 

In this paper, we study the problem of verifying whether 
it is feasible to fulfill the requirements of tasks, and 
of designing scheduling policies that actually fulfill the 
requirements. We first address these problems for systems 
where there is only one resource. Such systems are ana- 
log to ones studied in a previous work, and, similar to 
the previous work, we can develop sharp conditions for 
feasibility and scheduling policy that is feasibility-optimal. 
We then study systems with two resources where there 
are jobs that require both resources to be processed. We 
show that there is a reduction method that turns systems 
with two resources into equivalent single-resource systems. 
Based on this method, we can also derive sharp feasibility 
conditions and feasibility-optimal scheduling policies for 
systems with two resources. 

I. Introduction 

Stochastic Processing Networks (SPNs), which were 
proposed by Harrison [1], [2], consider systems where 
jobs compete for resources to be processes. SPNs provide 
a more general model than queueing networks in that 
they allow a job to require the concurrent usage of mul- 
tiple resources to be processed. With the more general 
and flexible model, SPNs can be used to describe a large 
range of systems, including communication systems, 
manufacturing systems, service systems, etc. 

Most existing work on SPNs, such as Jiang and Wal- 
rand [3] and Dai and Lin [4], focuses on stabilizing 
the system, that is, making the number of unfinished 
jobs in the system bounded. On the other hand, little is 
known about the delay of each job. As more and more 
applications of SPNs require hard delay bound for each 
job, it becomes increasingly important to address the 
issue of per-job delay. 
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There has been much work on providing per-job delay 
bounds in real-time systems. Liu and Layland [5] has 
considered the scheduling problem for providing per- 
job delay guarantees in a single-processor environment, 
and has proposed the well-known earliest deadline first 
scheduling policy. The system considered in [5] can be 
thought of as a special case of SPNs where there is only 
one resource in the system and the processing time of 
each job is given. Recently, there is an emerging theory 
[6], [7] for real-time wireless communications, where 
clients compete for the shared wireless channel, and the 
unreliable nature of wireless transmissions is considered. 
Such a system corresponds to SPNs where there is only 
one resource, time is slotted, and the processing time of 
each job is stochastic and unknown. 

In this paper, we study real-time SPNs for continuous- 
time systems. We consider the fact that a job may require 
multiple resources to be processed, as in the general 
model of SPNs. We also consider the delay bound of each 
job, and that the processing time of each job is stochastic 
and unknown, as in [6], [7]. Further, we assume that 
each task requires at least some portion of its jobs to be 
completed on time. Based on this model, we study the 
problem of verifying whether it is feasible to fulfill the 
requirements of all tasks in the system, and, if the system 
is feasible, designing scheduling policies that actually 
fulfill all the requirements. 

We first study the case where there is only one re- 
source in the system. We, similar to [6], [7], derive sharp 
conditions for feasibility and a scheduling policy that is 
feasibility-optimal in that it fulfills all feasible systems. 

We then study a special case where there are two 
resources in the system, and some jobs may require 
both resources to be processed. We show that there 
is a reduction method that transforms this system to 
an equivalent single-resource system. Therefore, we can 
also obtain sharp feasibility conditions and a feasibility- 
optimal scheduling policy for the two-resource system. 

The rest of the paper is organized as follows: Section 
[n] introduces our model for real-time SPNs. Section 
[TTT] discusses the feasibility conditions and feasibility- 
optimal scheduling policy for systems with only one 
resource. Section IV proposes a reduction method for 



systems with two resources, and demonstrates the usage 
of this method by deriving feasibility conditions and 
scheduling policy for such systems. Finally, Section |v| 
concludes the paper. 




Fig. 1: A system with 3 resources and 4 tasks. We 
use circles to represent tasks and squares to represent 
resources. A line connecting a resource and a task indi- 
cates that the task requires the resource to be processed. 
In the system, we have L(l) = {1},L(2) = {1,2},L(3) = 
{1,2,3}, and £(4) = {3}. 



II. System Model 

In this section, we introduce our system model. The 
model extends one that is proposed in previous works 
[6], [7], which only consider discrete-time systems with 
one resource. 

Consider a continuous-time system that consists of 
several tasks and resources. We denote the set of tasks 
by N, and the set of resources by L. Each task generates 
jobs that need to be processed. Jobs of each task n £ N 
requires the concurrent usage of some of the resources to 
be processed, and we denote by L(n) the set of resources 
that jobs of task n require. Each resource can only be 
used by one job at any point of time. Therefore, a job 
of task ni and a job of task n 2 can be processed at the 
same time only when L(ni)nL(n 2 ) = <j). We assume that 
the system is preemptive, and there is a centric server 
that selects a set of jobs to be processed at each point of 
time. Figure [T] depicts one such system. In the depicted 
system, jobs of task 1 and of task 4 can be processed 
simultaneously. Jobs of task 2 and of task 4 can also be 
processed simultaneously. However, jobs of task 1 and of 
task 3 cannot be processed simultaneously, as they both 
require resource 1. 

We assume that time is divided into frames, where the 
length of each frame is T time units. At the beginning 
of each frame, each task may, or may not, generates 
a job. The generation of jobs of each task depends on 
its traffic pattern, which we assume can be modeled as 
an irreducible finite state Markov chain. The long-term 
average number of job generations per frame for each 
task can then be computed, and we denote it by r n . We 
can also compute the long-term average probability that 
a subset S of tasks generate jobs, and none of the other 
tasks do, in a frame, which we denote by r(S). 

We assume that the processing times of jobs of task 
n are independent exponential random variables with 
mean y-. Moreover, we assume that, although we know 



the distribution of the processing time of a job, the exact 
value of the processing time cannot be known before the 
completion of the job. Due to the memoryless property 
of exponential random variable, we can conclude that, 
when a job of task n is being processed at some point 
of time, the probability that it is completed in the next 
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, regardless how much time 



the job has been processed before. 

We consider the hard delay bound of real-time SPNs. 
In particular, we say that each job needs to be completed 
within T time units after it is generated. In other words, 
jobs that are generated at the beginning of some frame 
need to be completed before the end of the frame. As 
the processing times of jobs are stochastic, it may be the 
case that some jobs cannot be completed before their 
deadlines, in which case we say that these jobs expire, 
and remove them from the system. 

We measure the performance of a task by its timely- 
throughput, which measures the long-term average num- 
ber of completed jobs per frame for each task: 

Definition 1: Let e„(fc) be the indicator function that a 
job of n is completed in frame k. The timely-throughput 
of task n is defined to be liminfji-_ >0O Sa^lSiiM. 

We assume that each task imposes a timely- 
throughput requirement, denoted by q n , and requires 
that liminfx-i-oo ^ fc =^f"^ fc ^ > q n . Since, on average, task 
n generates r n jobs per frame, the timely-throughput 
requirement is equivalent to one that requires that at 
least q n /r n of task n's jobs to be completed on time. 

In this paper, we investigate the problem of evaluating 
whether it is feasible to fulfill a system, and of designing 
feasibility-optimal policies for scheduling jobs. 

Definition 2: A system is said to be fulfilled 
by a scheduling policy if, under this policy, 
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^ > q n , for all 



liminfA'- 

Definition 3: A system is feasible if there exists some 
scheduling policy that fulfils it. 

Definition 4: A scheduling policy is feasibility-optimal 
if it fulfils all feasible systems. 

III. Feasibility Conditions and Scheduling Policy 
for Single-Resource Systems 

In this section, we discuss a special case where there 
is only one resource in the system, that is, L = {1} and 
L(n) = 1, for all n. Hence, at any point of time, at most 
one job can be processed. Figure [2] shows an example 
of single-resource system. 

We derive feasibility conditions and a feasibility- 
optimal scheduling policy for such systems. The results 
presented in this section can be derived by using similar 
techniques as those in previous works that consider 
discrete-time systems. Hence, we omit all the proofs in 
this section. 

We first observe that the timely-throughput require- 
ment of each task poses a constraint on the long-term 
average amount of time per frame that jobs of the task 
should be processed. 
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Fig. 2: A single-resource system. 



Lemma 1: The long-term average timely-throughput 
of task n is at least q n jobs per frame if and only if the 
long-term average amount of time that jobs of task n 
are processed is at least w n — j 2 - per frame. 

Proof: This is analog to Lemma 1 in [7]. ■ 

We call w n the implied work load of task n. Since 
the job arrivals and processing time are random, there 
are times that system is forced to be idle and does not 
process any jobs. This can happen either because none 
of the tasks generate any job in a frame, or because all 
jobs generated in a frame are completed before the end 
of the frame, and hence there are no jobs to be processed 
for the rest of the frame. It can be shown that the long- 
term average amount of time per frame that the system 
is idle is invariant for all work-conserving policies. 

Definition 5: A scheduling policy is said to be work- 
conserving if it never idles whenever there is a job in the 
system that is not completed yet. 

Obviously, a policy cannot lose optimality by pro- 
cessing more jobs, and hence there is a feasibility- 
optimal policy that is work-conserving. From now on, we 
limit our discussions on work-conserving policies. As the 
amount of idle time is the same for all work-conserving 
policies, we can define the average amount of idle time 
per frame when only a subset S of tasks is present in the 
system to be E[Is]. Specifically, let g n {k) be the indicator 
function that task n generates a job in frame k, and t n (k) 
be the processing time of the job of task n in frame k, 
which is an exponential random variable with mean j-, 
we have 

E[h] i^Too K ' 

where x + := ma,x{x,0}. 

The maximum possible amount of time that the sys- 
tem spends processing jobs of tasks in S can now be 
expressed as T— E[Is\, which can be achieved by always 
processing jobs of tasks in S prior to other jobs. Further, 
the total amount of implied work load of tasks in S is 
J2n.es Wn - Hence, for a system to be feasible, we require 
tnat J2nes w n <T - E[I S ], for all S C N. It turns out 
that this condition is both necessary and sufficient. 



Theorem 1: A system is feasible if and only if 

nes 

holds for every subset S C N. 

Proof: This is analog to Theorem 4 in [7]. ■ 

Next, we propose our scheduling policy. The policy is 
based on the concept of time-based debt. 

Definition 6: Let r y„(k) be the amount of time that the 
job of task n is processed in frame k. The time-based debt 
of task n at frame k is defined as 

fe-i 

d n {k) := (k - l)w n - 2J ln{j)- 

3=1 

The time-based debt can be interpreted as the amount 
of time which the task n is lagging behind that required 
by its implied work load. We can establish a sufficient 
condition for a policy to be feasibility-optimal based on 
the time-based debt. 

Theorem 2: A scheduling policy which maximizes 
E{"/ n (k)d n (k) + } for all k is feasibility optimal. 

Proof: This is analog to Theorem 3 in [8] ■ 

It turns out that there exists a simple online policy 
that satisfies the above condition. We call the policy the 
Largest Debt First policy. 

Definition 7: The Largest Debt First policy computes 
the time-based debt for each task at the beginning of 
each frame and decides priorities of the tasks based on 
the debts. The policy gives a higher priority to a task 
with a higher time-based debt. The job of task n is then 
scheduled to be processed only when the jobs of all the 
tasks having higher priorities than task n are processed. 

Theorem 3: The Largest Debt First policy maximizes 
E{-y n (k)d n (k) + }, and hence is feasibility-optimal. 

IV. A Reduction Method for Systems with Two 
Resources 

In this section, we discuss a special case where there 
are two resources in the system. We show that there ex- 
ists a reduction method that transforms the system into 
an equivalent single-resource system. Therefore, we can 
obtain results for feasibility conditions and scheduling 
policies. 

We consider a system with two resources and several 
tasks. Jobs of task 1 only requires resource 1 to be 
processed, jobs of task 2 only requires resource 2 to 
be processed, and all other jobs require the concurrent 
usage of both resource 1 and resource 2 to be processed. 
Therefore, at any point of time, we can either schedule a 
job of task 1 and a job of task 2 concurrently, or schedule 
a single job to be processed. We assume that each task 
generates one job in each frame. Figure [3] shows an 
example of such systems. 

We now introduce our reduction method. We cre- 
ate a single-resource system. In this system, each task 
corresponds to a set of tasks that can be processed 
simultaneously in the original two-resource system. We 




Fig. 3: A system with two resources. 



denote the task that corresponds to the set containing 
{n} by task n* , and denote the task that corresponds to 
the set {1,2}, which is the only set that contains more 
than one tasks, by c* . The set of tasks in the one-resource 
system is denoted by TV*. 

We aim to construct the single-resource system so that 
whenever a set of jobs in the two-resource system is 
selected for process, the corresponding job in the single- 
resource system is also selected. We observe that, when 
a job of task 1 in the two-resource system is selected for 
processing, a feasibility-optimal policy should also select 
the job of task 2 for processing as long as the job of task 
2 is not completed yet. Therefore, if the policy selects 
only the job of task 1 for processing at some point in 
a frame, we have that the processing time of the job 
of task 1 is larger than that of the job of task 2 in this 
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. We hence 



frame, which occurs with probability 
set the probability that task 1* generates a job in a frame 
. Similarly, we set the probability that task 

. Moreover, in 



to be 



Ai 



Ai+A 2 



Ai+A 2 



2* generates a job in a frame to be 
a frame, only one of task 1* and task 2* generates a job. 
Tasks other than 1* and 2* generate jobs in every frame. 

Next, we discuss the processing times of jobs in the 
single-resource system. In a frame, let t n be the process- 
ing time of the job of task n in the two-resource system. 
We have that t n is an exponential random variable with 
mean 1/A„. Moreover, given t\ > t 2 , {t\—t%) is an expo- 
nential random variable with mean 1/Ai. Therefore, we 
set the processing times of jobs of task 1* in the single- 
resource system to be exponential random variables with 
mean 1/Ai. Similarly, the processing times of jobs of task 
2* are exponential random variables with mean 1/A 2 . 
Further, we have that min{ti, t 2 }, which is the amount of 
time that both jobs of task 1 and task 2 can be processed 
simultaneously, is an exponential random variable with 



mean A ^ A . Hence, we set the processing times of jobs 
of task c* to be exponential random variables with mean 
Xl +x 2 ■ Fi na lly> the processing times of jobs of other tasks 
n* are exponential random variables with mean 1/A„. 

We then address the timely-throughput requirements 
in the single-resource system. Let q n * be the timely- 
throughput requirement of task n*. The event of the 



completion of a job of task c* corresponds to the event 
that one of the jobs of task 1 and task 2 is completed 
in the two-resource system. When the event occurs, the 
probability that the job completion is of task 1 is v 



Ai + A 2 ' 



and the probability that the job completion is of task 2 
. The event of the completion of a job of task 



is 
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A1+A2 



n* other than c* corresponds to a job completion of 
task n in the two-resource system. Therefore, we choose 

qi*,qz*, ■ ■ ■ ,q c * such that 
A 2 



Ai + A 2 

Ai 
Ai + A 2 



q c , + qi * > qu 



q c , + q 2 , > q 2 , 



q n * > <?n,Vn {l,2,c}. 



(1) 



(2) 
(3) 



Finally, for the single-resource system to be feasible, we 
require that 



n*GS' 



A n * 



E[I S ,} < T,VS* C {1*,2*,. 



'}. (4) 



(6,. >0,Vn* g{1*,2*,... iC *}, (5) 
= Ai + A 2 , and A„* = A„, for all n* 



where we set A c 
other than c*. 

We show that the two-resource system is feasible 
if there exists a corresponding feasible single-resource 
system. 

Theorem 4: The two-resource system is feasible if and 
only if there exists a vector [qx* ,q 2 * , . . . ,q c *] that satisfy 
0-©. 

Proof: We first show that the existence of the 
desired vector [q\* , q 2 * , . . . , q c *] is necessary for the two- 
resource system to be feasible. Suppose the two-resource 
system is feasible and is fulfilled by a policy 77. We can 
assume that when r\ schedules the job of task 1, it also 
schedules the job of task 2 as long as it has not been 
completed yet, and vice versa. As explained above, we 
can construct the one-resource system so that whenever 
r) schedules a subset of jobs, the corresponding job in the 
single-resource system is scheduled. We choose q n * to be 
the resulting timely-throughput of task n* in the single- 
resource system. Then, the vector [q^, q 2 *, . . . , q c »] is 
feasible and satisfy Q-Q, as they are achieved by rj. 
Moreover, we have that, in the two-resource system, the 
timely- throughput of task 1 is Ai ^ A2 g c * + Qi*, that of 
task 2 is A A [ _ 1 A9 g c * + an d that of task n* is q n *, for 
all other n*. As r\ fulfills the two-resource system, ([l])- 
([3j are also satisfied. 
Next, we show that the existence of a desired vector 
q 2 *, . . . ,q c »] is also sufficient for the two-resource 
system to be feasible. Suppose there exists some vectors 
that satisfy ([T])-([5]), we choose [q\*, q%*, . . . , q c *] to be 
the one with the largest q c , among those that satisfy 
([TJ— ([5]) . Since [qi* , q 2 *, . . . , q c »] is feasible for the single- 
resource system, there exists a policy 77* that fulfills the 
system. Similar to the previous paragraph, we only need 
to show that the scheduling decisions of 77* correspond 
to ones for the two-resource system. 



Recall that scheduling the job of task 1*, or of task 
2*, corresponds to the event that the job of task 1, or 
of task 2 is scheduled after the job of task 2, or of task 
1 is completed, respectively. Therefore, a schedule for 
the single-resource system does not correspond to any 
schedule for the two-resource system if the job of task 
1* or task 2* is scheduled before the job of task c* is 
completed. It is easy to check that all other schedules 
for the single-resource system correspond to ones for 
the two-resource system. Hence, it suffices to show that, 
under 77* , the long-term average amount of time that a 
job of task 1* or 2* is scheduled before the completion 
of a job of task c* is zero. 

Consider a vector [q[« , q 2 ,, . . . , q' c *] with q' c , = q c * + e, 



(<7i- - 



(Q2 



Ai 



: e)+, and 



Ai+A 2 W > H2* - W Ai+A 2 l 

q n », for all other n* , for some e > 0, where x + := 
max{i, 0}. Since we choose the vector [q\* , q%*, . . . , q c *] 
to be one that has the largest q c * among those that 
satisfy ([T|)-([5]), [q[, , q^, . . . , q' c ,] does not satisfy ([T|)-([5]). 
However, we have 
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Ai + A2 

Ai 
Ai + A2 



A 2 
Ai + A 2 

Ai 
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= <Zn* > Qn 

> 0,Vn*. 
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qx, 



c* + 92* > 92, 

Vn* £{l*,2*,c*}, 



(6) 

(7) 

(8) 
(9) 



That is, [q[„ , q' 2 « , . . . , q' c «] satisfy {[TJ— {[3]) and ((5). There- 
fore, there exists some subset S* such that X)n*es* JTT^ 
E[Ig,] > T. As q' n , < g„», for all n* other than c*, we 
have c* £ S*. Further, it is easy to check that, for every 
subset S* that either contains 1*, 2*, or both, we have 
either £ n . eS . &+E[I s .] < E„. eS . ZS+Ws-] < T, 
or q' n , = for n* £ S*n{l*,2*}. As E[I S *}, the expected 
amount of forced idle time when the system only works 
on a subset S* of tasks, is non- increasing with S* , we 
can conclude that there exists a subset S* such that 
c* € S*, {l*,2*}nS* = 0, and £„. 6 s* ^+E[I^] > T. 
Moreover, such a subset S* exists for every positive 
e. Hence, there exists a subset S* such that c* e S*, 

{1*,2*} n S* = 0, and J2 n *e&* ^ + E [^} = T - 

Recall that is the amount of time needed by task 
n* in order to obtain a timely-throughput of q n *, and 
T — E[Ig„] can be interpreted as the amount of time 
that the system work on tasks in S* if the system never 
schedules jobs of tasks not in S* before all jobs of tasks 
in S* are completed. 

Now, suppose that, under rf, the long-term average 
amount of time that a job of task 1* or 2* is scheduled 
before the completion of a job of task c* is larger than 
zero. As {1*,2*} n S* = <p, the amount of time that 
rj* spends on tasks in S* is less than T — E[Ig,] = 
S n *es* a^T' an d ^ i s impossible to fulfill all timely- 
throughput requirements for tasks in S*, which leads 
to a contradiction. Therefore, we can conclude that all 
scheduling decisions by 77* in the single-resource system 



correspond to ones in the two-resource system, and the 
proof is completed. ■ 

Next, we propose a scheduling policy for the two- 
resource system. The policy is called the Largest Total 
Debt First policy and is very similar to the Largest Debt 
First policy for the single-resource system. We define the 
time-based debt the same as the single-resource system. 
At the beginning of each frame, the policy selects the set 
of jobs so that the sum of time-based debts of these jobs 
is maximized and processes them until at least one of 
the jobs is completed, at which point of time the policy 
selects another set of jobs that maximize the sum of 
time-based debts, and so on. We show that the Largest 
Total Debt First policy is feasibility-optimal for the two- 
resource system. 

Theorem 5: The Largest Total Debt First policy is 
feasibility-optimal for the two-resource system. 

Proof: Let d n (k) be the time-based debt of task n in 
the k th frame, and 7„(fc) to be the amount of time that 
the system processes the job of task n in the k th frame. 
Theorem [2] has shown that a policy that maximizes 
-E{7 n (fc)d„(fc) + } is feasibility optimal. Moreover, it is 
obvious that when a policy selects the job of task 1 
for processing, the value of E{~f n (k)d n (k) + } does not 
decrease if it also processes the job of task 2 whenever 
it is available, and vice versa. As discussed as above, a 
policy that processes the job of task 1, or 2, whenever 
it is processing the job of task 2, or 1, corresponds 
to a policy for the single-resource system. Hence, we 
only need to show that the Largest Total Debt First 
policy maximizes E{^ n (k)d n (k) + } among those that 
correspond to policies for the single-resource system. 

We define, for the corresponding single-resource sys- 
tem, d c *(k) = di(k) + + d 2 (k) + , and d n -(k) — d n {k) + , 
for all n* ^ c*. Let 7„*(/c) be the amount of time that 
the job of task n* is processed under some policy r\* . 
We then have that, under the corresponding policy rj 
for the two-resource system, 71 (fc) = j c *(k) + 71* (k), 
72 0) = 7c* 0) + 72* 0), and ln {k) = 7„» (fc), for all n <£ 
{1,2}. Hence, E{ ln « (k)d n * (fc) + } = E{ ln {k)d n {k)+}. 
Finally, as shown in Theorem [3j the Largest Debt 
First policy for the single-resource system maximizes 
E^n* {k)d n » (fc) + }, and therefore, its corresponding pol- 
icy in the two-resource system, which is the Largest Total 
Debt First policy, maximizes E{j n (k)d n (k) + }. ■ 

V. Conclusions 

We have studied real-time Stochastic Processing Net- 
works in this paper. We have proposed a model for 
real-time SPNs that jointly consider the concurrent re- 
source usage, the hard delay bound, and the stochastic 
processing time of jobs, as well as the traffic patterns 
and timely-throughput requirements of tasks. We have 
addressed the problem of characterizing feasibility and 
scheduling jobs for single-resource systems. We have 
also proposed a reduction method that transforms two- 
resource systems into equivalent single-resource ones. 



Based on this method, we have proved a sharp condition 
for two-resource systems to be feasible. We have also 
proposed a simple online scheduling policy for two- 
resource systems that is feasibility-optimal. 

References 

[1] J. M. Harrison, "Stochastic networks and activity analysis," Ana- 
lytic Methods in Applied Probability. In Memory of Fridrik Karpele- 
vich., 2002. 

[2] J. M. Harrison, "A broader view of brownian networks," Ann. Appl. 
Probab., vol. 13, no. 3, pp. 1119-1150, 2003. 

[3] L. Jiang and J. Walrand, "Stable and utility-maximizing schedul- 
ing for stochastic processing networks," in Proc. ofAllerton, 2009. 

[4] J. G. Dai and W. Lin, "Maximum pressure policies in stochastic 
processing networks," Operations Research, vol. 53, no. 2, pp. 197- 
218, 2005. 

[5] C. L. Liu and J. W. Layland, "Scheduling algorithms for multipro- 
gramming in a hard real-time environment," JACM, vol. 20, no. 1, 
pp. 46-61, 1973. 

[6] I.-H. Hou, V. Borkar, and P. R. Kumar, "A theory of QoS for 

wireless," in Proc. of INFOCOM, 2009. 
[7] I.-H. Hou and P. R. Kumar, "Admission control and scheduling 

for QoS guarantees for variable-bit-rate applications on wireless 

channels," in Proc. of ACM MobiHoc, pp. 175-184, 2009. 
[8] I.-H. Hou and P. R. Kumar, "Scheduling heterogeneous real-time 

traffic over fading wireless channels," in Proc. of IEEE INFOCOM, 

2010. 



